|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/15121
|
| タイトル: | A Peg Solitaire Font |
| 著者: | Oikawa, Taishi
Yamazaki, Kazuaki
Taniguchi, Tomoko
Uehara, Ryuhei |
| キーワード: | peg-solitaire
font
supercomputing |
| 発行日: | 2017-07-27 |
| 出版者: | Bridges |
| 誌名: | Bridges 2017 Conference Proceedings |
| 開始ページ: | 183 |
| 終了ページ: | 188 |
| 抄録: | Peg solitaire is one of the most popular classic puzzles around the world. It was proved that this puzzle was computationally intractable in general in 1990. The most common form of the puzzle consists of board with 33 holes and 32 pegs. A lot of solutions have been found by puzzle players by hand, and heuristic algorithms were developed in the 1990s. However, (super)computers running sophisticated algorithms can now enumerate all the solutions for this puzzle in a few minutes. That is, we can now completely solve certain peg solitaire puzzles of reasonable size. Using this technique, we design a ``peg solitaire font'' in the following way. We start with a peg solitaire puzzle on a board of size 5 x 7, which consists of 35 holes filled using 34 pegs placed in all holes except the central hole. Our algorithm running on a (super)computer generates all possible patterns reachable from the initial state. We find that there are 1,045,173,439 reachable patterns from the initial state. From these reachable patterns, we extract or ``design'' our font so that each of the characters in our font can be reached from the initial state. Readers are invited to solve the associated peg solitaire puzzle for each character. |
| Rights: | Copyright (C) 2017 Authors. Taishi Oikawa, Kazuaki Yamazaki, Tomoko Taniguchi, and Ryuhei Uehara, Bridges 2017 Conference Proceedings, 2017, 183-188. http://archive.bridgesmathart.org/2017/bridges2017-183.html |
| URI: | http://hdl.handle.net/10119/15121 |
| 資料タイプ: | publisher |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 23600.pdf | | 3110Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
