全脳アーキテクチャ若手の会東北支部第二回LT

౦๺େֶ޻ֶ෦ ిؾ৘ใ෺ཧ޻ֶՊ৘ใ޻ֶίʔε೥ த԰༔ࢿ ૊Έ߹ΘͤήʔϜཧ࿦Λ༻͍ͨύεϫʔυੜ੒ ΞϓϦͱػցֶशϞσϧΛ༻͍ͨԠ༻

!2 5XJUUFS 4QFBLFS%FDLͳͲ !ZOOUFDI झຯɿςχε ॴଐɿେொɾੁ୩ݚ ը૾ॲཧͳͲ ૊Έ߹ΘͤήʔϜཧ࿦ ػցֶश
ΞϓϦ։ൃ ϓϩάϥϛϯάڭҭͳͲ ࣗݾ঺հ

!5 ύεϫʔυΛ֮͑Δ୅ΘΓʹɼ ࣗ෼ͷ޷͖ͳը૾Λ֮͑Δ͚ͩ

!6 ͜ͷΞϓϦʹ༻͍͍ͯΔٕज़͸ ʮνϣίϨʔτήʔϜʯΛԠ༻͍ͯ͠Δɻ * νϣίϨʔτήʔϜͱ͸ʁ

!7 νϣίϨʔτήʔϜͱ͸ʁ * νϣίϨʔτήʔϜͱ͸ʁ

!8 ɾೋਓ͕ަޓʹઢʹԊͬͯ൘νϣίΛ੾ͬͯ৯΂Δɽ ɾ੨৭ͷνϣί͸৯΂ΒΕͳ͍ ɾ࠷ޙʹ੨͍νϣίΛ৯΂ͨํ͕ෛ͚ɽ * νϣίϨʔτήʔϜͱ͸ʁ

!9 ɾೋਓ͕ަޓʹઢʹԊͬͯ൘νϣίΛ੾ͬͯ৯΂Δɽ ɾ੨৭ͷνϣί͸৯΂ΒΕͳ͍ ɾ࠷ޙʹ੨͍νϣίΛ৯΂ͨํ͕ෛ͚ɽ σϞϓϨΠ * νϣίϨʔτήʔϜͱ͸ʁ

!10 ϓϨΠϠͷλʔϯ * νϣίϨʔτήʔϜͱ͸ʁ

!16 ϓϨΠϠͷউͪ * νϣίϨʔτήʔϜͱ͸ʁ

!17 ** νϣίϨʔτ͔Βύεϫʔυ΁ x z y ɾ࠲ඪΛఆٛ

!18 ɾG(x,y)=mex ({ G(u,v); (u,v)∈move(x,y)}) ɾG(0,0) = 0 (࠷ऴہ໘ͷGrundy਺͸0) Grundy਺ͷఆٛ
** νϣίϨʔτ͔Βύεϫʔυ΁

!19 G((x,y))=mex ({ G(u,v); (u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ΁

!20 mex (A) ͸ ඇෛ੔਺ͷू߹ A ʹଘࡏ͠ͳ͍࠷খͷඇෛ੔਺ G((x,y))=mex ({ G(u,v);
(u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ΁

!21 mex ({0,1,2,3,5}) = G((x,y))=mex ({ G(u,v); (u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ΁

!22 mex ({0,1,2,3,5}) = 4 G((x,y))=mex ({ G(u,v); (u,v)∈move(x,y)}) **
νϣίϨʔτ͔Βύεϫʔυ΁

!23 move ((x, y)) ͸ (x, y)͔Β ̍खͰߦ͚Δશͯͷ৔߹ͷू߹ G((x,y))=mex ({
G(u,v); (u,v)∈move(x,y)}) ** νϣίϨʔτ͔Βύεϫʔυ΁

!24 ** νϣίϨʔτ͔Βύεϫʔυ΁

!26 ** νϣίϨʔτ͔Βύεϫʔυ΁

!27 ** νϣίϨʔτ͔Βύεϫʔυ΁ (SVOEZ਺ͷੑ࣭

!28 ** νϣίϨʔτ͔Βύεϫʔυ΁ (SVOEZ਺ͷੑ࣭ ɾܭࢉ͕ෆՄٯత

!29 ** νϣίϨʔτ͔Βύεϫʔυ΁ (SVOEZ਺ͷੑ࣭ ɾܭࢉ͕ෆՄٯత ɾ஋͸࠶ؼతʹੜ੒͞ΕΔͨΊɼ ɹखܭࢉͰ͸౸ఈෆՄ

!30 ɾG(x,y)=mex ({ G(u,v); (u,v)∈move(x,y)}) ɾG(0,0) = 0 ** νϣίϨʔτ͔Βύεϫʔυ΁
ύεϫʔυੜ੒ཧ࿦ʹԠ༻Ͱ͖ͳ͍͔ʁ

!31 ᶃPQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ ᶄ(SVOEZ਺Λ༻͍ͯ਺ྻΛੜ੒͢Δ ᶅύεϫʔυΛ೚ҙͷ৔ॴͰ੾ΓऔΔ ᶆ਺ྻΛ"4$**จࣈʹม׵͢Δ ᶇΫϦοϓϘʔυʹίϐʔʂ *** ύεϫʔυੜ੒ํ๏

!32 ᶃPQFO$7Λ༻͍ͯը૾ΛಡΈࠐΉ *** ύεϫʔυੜ੒ํ๏

!33 ᶄ(SVOEZ਺Λ༻͍ͯ਺ྻΛੜ੒͢Δ *** ύεϫʔυੜ੒ํ๏

!34 ᶅύεϫʔυΛ೚ҙͷ৔ॴͰ੾ΓऔΔ *** ύεϫʔυੜ੒ํ๏

!35 ᶆ਺ྻΛ"4$**จࣈʹม׵͢Δ *** ύεϫʔυੜ੒ํ๏

!36 "4$**ίʔυදͷҰ෦ *** ύεϫʔυੜ੒ํ๏

!37 ᶆ਺ྻΛ"4$**จࣈʹม׵͢Δ *** ύεϫʔυੜ੒ํ๏

!38 ͜ͷʮ(SVOEZ਺ʯΛগͳ͍ܭࢉྔͰٻΊΔ͜ͱ͕Ͱ͖Δ νϣίϨʔτͷඞཁे෼৚݅Λൃݟɺূ໌ͨ͠ɻ *7 ਺ֶతཧ࿦

!39 ͜ͷʮ(SVOEZ਺ʯΛগͳ͍ܭࢉྔͰٻΊΔ͜ͱ͕Ͱ͖Δ νϣίϨʔτͷඞཁे෼৚݅Λൃݟɺূ໌ͨ͠ɻ *7 ਺ֶతཧ࿦ UIF+BQBO$POGFSFODFPO%JTDSFUFBOE$PNQVUBUJPOBM(FPNFUSZ (SBQIT BOE(BNFT ཭ࢄ਺ֶܥͷࠪಡ෇͖ࠃࡍֶձ
೔ຊ਺ֶձ೥ձ Ԡ༻਺ֶ෼ՊձʹͯҰൠߨԋ

!40 *7 ૊Έ߹Θͤཧ࿦ºػցֶश ɾӅΕ͍ͯΔ෺ମΛਪଌ͢Δٕज़ ɾനࠇը૾ΛΧϥʔʹ͢Δٕज़ ૊Έ߹ΘͤՄೳ ͳٕज़

!41 ɾύεϫʔυੜ੒ٕज़ʹ͓͍ͯɺݱࡏը૾ΛനࠇͰಡΈࠐΜ Ͱ͍Δ͕ɺࠓޙΧϥʔը૾ʹ΋ରԠͤ͞Δ͜ͱɻ 7 ࠓޙͷల๬ ɾύεϫʔυͷλΠτϧʹΑͬͯ੾ΓऔΔ৔ॴΛ͔͑Δ͜ͱɻ

!42 σϞ

全脳アーキテクチャ若手の会 東北支部 第二回LT

全脳アーキテクチャ若手の会 東北支部 第二回LT

More Decks by Yushi Nakaya

Other Decks in Programming

Featured

Transcript

全脳アーキテクチャ若手の会東北支部第二回LT

全脳アーキテクチャ若手の会東北支部第二回LT