ヘルゴルフ
余剰池のない問題
どの池1マスを除いても複数解になってしまう、唯一解の盤面をつくる。
出来るだけ池の個数を増やし、盤面サイズを小さくする。
h=(ホールの数), p=(池の個数)とする。
h=1
author: @MillayNagatsuki twitter
4x4, p=1 3
9x6, p=2 5
10x6, p=3 5 ans
12x11, p=4 6 ans
author: @hidesugar2 twitter 上記のp=1,2,3 が最小盤面サイズであることを示した。
また、p=4は以下が最小。p=5は打数10まで探索。twitter
10x6, p=3 5 ans
7x16, p=4 6 p=4 盤面面積が最小 ans
10x13, p=4 6 ans
12x11, p=4 6 ans
8x19, p=5 7 ans
10x18, p=5 9 ans 辿り方によって複数の数字になりうるマスを11で代用
13x11, p=5 6 p=5 盤面面積が最小 ans
10x18, p=5 9 ans
https://gyazo.com/d13e8943ea2180ae308866ce454f184a