第5回関東Jamboree

第5回関東Jamboreeにて．チョコレートのゲームのGrundy数とその応用というタイトルで，自身が2015年に研究した成果を紹介．

Transcript

1. νϣίϨʔτήʔϜͷ(SVOEZ਺ͱԠ༻ ౦๺େֶ
   ޻ֶ෦
   ిؾ৘ใ෺ཧ޻ֶՊ
   ̍೥
   த԰
   ༔ࢿ
2. !2
3. !3
4. !4 * νϣίϨʔτ͔Βύεϫʔυ΁ ͜ͷΞϓϦʹ༻͍͍ͯΔٕज़͸
   ʮνϣίϨʔτήʔϜʯΛԠ༻͍ͯ͠Δɻ
5. !5 νϣίϨʔτήʔϜͱ͸ʁ * νϣίϨʔτ͔Βύεϫʔυ΁
6. !6 * νϣίϨʔτ͔Βύεϫʔυ΁ ઌखඞউʁ
   PS
   ޙखඞউʁ
7. !7 * νϣίϨʔτ͔Βύεϫʔυ΁ ɾG(x,y)=mex ({ G(u,v); (u,v)∈move(x,y)}) ɾG(0,0) = 0 Grundy਺ͷఆٛ
8. !8 * νϣίϨʔτ͔Βύεϫʔυ΁ ᶃ
   PQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ ᶄ(SVOEZ਺Λ༻͍ͯ਺ྻΛੜ੒͢Δ ᶅύεϫʔυΛ೚ҙͷ৔ॴͰ੾ΓऔΔ ᶆ਺ྻΛ"4$**จࣈʹม׵͢Δ ᶇΫϦοϓϘʔυʹίϐʔʂ
9. !9 ᶃ
   PQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ * νϣίϨʔτ͔Βύεϫʔυ΁
10. !10 ᶄ(SVOEZ਺Λ༻͍ͯ਺ྻΛੜ੒͢Δ * νϣίϨʔτ͔Βύεϫʔυ΁
11. !11 ᶅύεϫʔυΛ೚ҙͷ৔ॴͰ੾ΓऔΔ * νϣίϨʔτ͔Βύεϫʔυ΁
12. !12 * νϣίϨʔτ͔Βύεϫʔυ΁ ᶆ਺ྻΛ"4$**จࣈʹม׵͢Δ
13. !13 ͜ͷʮ(SVOEZ਺ʯΛগͳ͍ܭࢉྔ
    ͰٻΊΔ͜ͱ͕Ͱ͖Δ
    νϣίϨʔτͷඞཁे෼৚݅Λൃݟɺূ໌ͨ͠ɻ
14. !14 ɾύεϫʔυੜ੒ٕज़ʹ͓͍ͯɺݱࡏ
    ը૾ΛനࠇͰಡΈࠐΜ Ͱ͍Δ͕ɺࠓޙ
    Χϥʔը૾ʹ΋ରԠͤ͞Δ͜ͱɻ