일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- solid 원칙
- Unity
- PrefixSum
- Bronze
- Euclidean
- 3D RPG
- level1
- algorithm
- trie
- knapsack Problem
- Flyweight Pattern
- LEVEL2
- 프로세스 상태
- dirtyflag pattern
- BOJ
- stack
- Gold
- BFS
- 8-Puzzle
- Modern C++
- Project
- 프로그래머스
- SWEA
- programmers
- level3
- effective C++
- Silver
- binary search
- Zenject
- two pointer
Archives
- Today
- Total
목록8-Puzzle (1)
Patrick's Devlog

개요 대학교 재학 중 전공 수업에서 진행한 프로젝트이다. 흔히 우리가 평소에 접할 수 있는 간단한 8-Puzzle 게임이다. 3X3 타일 위에 1부터 8까지 숫자가 놓여 있으며, 초기 상태는 헝클어진 상태이지만 공백 타일을 이동하여 최종 상태로 만들어내면 게임이 종료된다. 1. 문제 분석 앞서 언급했듯이 3X3 타일 위에 1부터 8까지 숫자들이 놓여있다. 공백을 이동하여 숫자를 옮겨 최종 상태로 맞추어내면 게임이 종료된다. 3X3 뿐만 아니라, 4X4, 5X5도 추가하여 게임을 할 수 있는 프로그램을 작성할 수 있다. 구현할 때 숫자를 랜덤 함수를 통해 무작위로 배치하면 불가능한 퍼즐이 나오는 경우가 있다. 3X3 타일을 예로 들자면 아래의 그림처럼 숫자가 배치되어 버리면 이 퍼즐은 최종 상태로 갈 수 ..
Project/Java Project
2022. 5. 4. 17:55