<!doctype html>
<html lang="en">
<head>
<meta charset="utf-8">
<title>Contents</title>
<meta name="viewport" content="width=device-width, initial-scale=1">
</head>
<body>

## Question
打造一個拼圖遊戲，設計資料結構以及解釋如何破解這個拼圖的演算法。你可以假設有一個fitsWith()，他可以檢查兩個拼圖是否可以拼在一起。
## Solution
- 我們需要針對每一片拼圖儲存位置，可能有兩種儲存情況
- 絕對位置：(x,y)
- 相對位置：還不知道在哪，但知道A在B旁邊
- 主要Class: Puzzle, Piece, Edge
- 形狀(shape): inner, outer, flat
- edge的方向: left, right, top, down
- Puzzle 會有個很多piece的list
- Piece 會有個hashtable(orientation=>edge)，有可能會rotate piece，所以hash有可能會變
### Algorithm to Solve the Puzzle
- 要可以rotate嘗試是否可以塞到角落
## Ref

</body>
</html>


## Question
打造一個拼圖遊戲，設計資料結構以及解釋如何破解這個拼圖的演算法。你可以假設有一個fitsWith()，他可以檢查兩個拼圖是否可以拼在一起。

## Solution
- 我們需要針對每一片拼圖儲存位置，可能有兩種儲存情況
	- 絕對位置：(x,y)
	- 相對位置：還不知道在哪，但知道A在B旁邊
- 主要Class: Puzzle, Piece, Edge
- 形狀(shape): inner, outer, flat
- edge的方向: left, right, top, down
- Puzzle 會有個很多piece的list
- Piece 會有個hashtable(orientation=>edge)，有可能會rotate piece，所以hash有可能會變
### Algorithm to Solve the Puzzle
- 要可以rotate嘗試是否可以塞到角落
## Ref


20240217-jigsaw-ood

- [Question](#question)
- [Solution](#solution)
  * [Algorithm to Solve the Puzzle](#algorithm-to-solve-the-puzzle)
- [Ref](#ref)

打造一個拼圖遊戲，設計資料結構以及解釋如何破解這個拼圖的演算法。你可以假設有一個fitsWith()，他可以檢查兩個拼圖是否可以拼在一起。

我們需要針對每一片拼圖儲存位置，可能有兩種儲存情況

相對位置：還不知道在哪，但知道A在B旁邊

Piece 會有個hashtable(orientation=>edge)，有可能會rotate piece，所以hash有可能會變

[Algorithm to Solve the Puzzle](#algorithm-to-solve-the-puzzle)

要可以rotate嘗試是否可以塞到角落