ｸｲｽﾞ大陸

<tt>１６個の宝箱が図のように並べられている（上からみた図）
　　　　　　　　┏━━━┓
　　　　　　　　┃　�@　┃
　　　　　　┏━┻━┳━┻━┓
　　　　　　┃　�A　┃　�B　┃
　　　　┏━┻━┳━┻━┳━┻━┓
　　　　┃　�C　┃　�D　┃　�E　┃
　　┏━┻━┳━┻━┳━┻━┳━┻━┓
　　┃　�F　┃　�G　┃　�H　┃　�I　┃
　　┗━┳━┻━┳━┻━┳━┻━┳━┛
　　　　┃　�J　┃　�K　┃　�L　┃
　　　　┗━┳━┻━┳━┻━┳━┛
　　　　　　┃　�M　┃　�N　┃
　　　　　　┗━┳━┻━┳━┛
　　　　　　　　┃　�O　┃
　　　　　　　　┗━━━┛

１人の冒険者がやってきた。
冒険者は張り紙を見た。

　　　　　　　　　宝を欲するものよ、よく読むが良い。
　　　　　　　　　　　　　　　る〜る
・宝箱には鍵がかかっている。鍵は各自で持って来い。
・鍵を使用すると、鍵を使った宝箱が開くと同時に隣接する宝箱が開閉する。
・鍵は１つの宝箱に１本だけ使用できる。（鍵穴で、鍵が折れてしまうと解釈してください）
・開いてる宝箱に鍵は使用できない。
・最初１６個の宝箱は閉まっている。
・開いてる宝箱を手動で閉めることは出来ない。
・宝箱の中には１個宝が入ってる。
・鍵は消耗品。１つの鍵で何個も宝箱を開けることは出来ない。
　　　　　　　　　全ての宝箱を開けることができるかな〜？

冒険者は１６個の宝箱に入ってるお宝が欲しいので悩んでいる・・・

問題：冒険者は最低何本鍵を所持していれば、１６個のお宝を手に入れられるでしょうか？
　　　鍵の数と手順もお願いします！

質問などは囁きでお願いします！(;v;)</tt>