Wordleを遊んで情報科学を勉強する

ɹ135*.&4ࣾ಺ษڧձ 8PSEMFΛ༡ΜͰ ৘ใՊֶΛษڧ͢Δ

ΞδΣϯμ ࣗݾ঺հ 8PSEMFͱ͸ ස౓෼ੳ Τϯτϩϐʔ
·ͱΊ

ࣗݾ঺հ ໊લɿߐؒ༸ฏ ৬ۀɿόοΫΤϯυΤϯδχΞ (JU)VCNFJIFJ 5XJUUFSBQQF@T

8PSEMFͱ͸

8PSEMFͰ༡Μͩ͜ͱ͕͋Δਓ🙋

8PSEMFͱ͸ ̑จࣈͷ୯ޠΛ౰ͯΔήʔϜ จࣈͱҐஔ͕౰͍ͨͬͯͨΒ🟩 จࣈ͕౰͍ͨͬͯͨΒ🟨 จࣈ͕౴͑ʹؚ·Εͳ͍৔߹͸⬜ ௅ઓ͸̒ճ·Ͱ

ྫ͑͹ɾɾɾ ਖ਼ղ͕803-%ͷ৔߹ 41&",ͱೖྗ͢Δͱ⬜⬜⬜⬜⬜͕ฦ͞ΕΔ 108&3ͱೖྗ͢Δͱ⬜🟩🟨⬜🟨͕ฦ͞ΕΔ 80345ͱೖྗ͢Δͱ🟩🟩🟩⬜⬜͕ฦ͞ΕΔ 803-%ͱೖྗ͢Δͱ🟩🟩🟩🟩🟩͕ฦ͞ΕͯɺήʔϜʹউར

ࠓ೔͸͜ͷήʔϜͰ༡ͼͳ͕Β ৘ใՊֶ $4 ͷษڧΛ͠·͢

ΞδΣϯμ ࣗݾ঺հ 8PSEMFͱ͸ ස౓෼ੳ Τϯτϩϐʔ
·ͱΊ ࠓ೔ֶͿࣄ

ͬͦ͘͞༡ΜͰߦ͖·͠ΐ͏

ॳखɺԿʹ͠·͔͢ʁ

🟩🟩🟩🟩🟩ˡউͪ ⬜🟩🟩🟩🟩ˡ̐จࣈ౰͍ͨͬͯΔɺઌ಄̍จࣈ͕ҧ͏ ⬜🟨⬜🟨⬜ˡ̎จࣈ౰͍ͨͬͯΔ ⬜⬜⬜⬜⬜ˡશવΘ͔Βͳ͍ʁ

🟩ͱ🟨͕དྷΔͱخ͍͠

ͳΔ΂͘ਖ਼ղͷ̑จࣈʹ ࢖ΘΕ͍ͯΔจࣈΛೖྗ͍ͨ͠

ස౓෼ੳ

୯Ұஔ׵҉߸ͷ࿩Λ͠·͢ ͍͖ͳΓͰ͕͢ʜ

୯Ұஔ׵҉߸ ͭͷจࣈʹରͯ͠ɺৗʹಉ͡จࣈʹ ม׵͞ΕΔΑ͏ͳ҉߸ γʔβʔ҉߸ɺ305ͳͲ͕༗໊ γʔβʔ҉߸

ྫʢ305ʣ ΞϧϑΝϕοτΛจࣈγϑτͤͨ͞୯Ұஔ׵҉߸ ฏจ ҉߸จ

ྫʢ305ʣ ΞϧϑΝϕοτΛจࣈγϑτͤͨ͞୯Ұஔ׵҉߸ ҉߸จ 🤔

͜Εɺ࣮͸؆୯ʹղ͚·͢

ม׵લ͸zFz͕ଟ͘ɺม׵ޙ͸zSz͕ଟ͍ ฏจ ҉߸จ

ม׵લ͸zWz͕গͳ͘ɺม׵ޙ͸zJz͕গͳ͍ ฏจ ҉߸จ

จࣈͷग़ݱස౓͸ภΓ͕͋Γͦ͏

จষதͷจࣈͷग़ݱස౓ ฏจ ҉߸จ

୯Ұஔ׵҉߸͸͜͏΍ͬͯղ͘ ฏจ Ұൠతͳจষͷจࣈͷग़ݱස౓ͱൺֱ ҉߸จ ҉߸จͷจࣈͷग़ݱස౓Λ෼ੳ

8PSEMF΋ಉ͡ΞϓϩʔνͰ ղ͚ͳ͍Ζ͏͔ʁ

ස౓෼ੳGPS8PSEMF ొ࿥͞Ε͍ͯΔ̑จࣈͷӳ୯ޠ͸ ݸ͋Δ ͔͠͠ɺ࣮ࡍʹXPSEMFͰ౴͑ͱͯ͠࢖ΘΕΔ୯ޠ͸ ݸ ϫʔυϦετ͸(JU)VC͔ΒऔಘՄೳ ˠΑ͠ɺ෼ੳ͠Α͏ ˞͜Ε͸ެࣜͷ΋ͷͰ͸ͳ͍Ͱ͢

୯ޠʹจࣈ͕̍จࣈҎ্ग़ݱ͢Δස౓ ΍͸ΓF͕ڧ͍ʢ໿ͷ ୯ޠʹؚ·ΕΔʣ ࣍఺ͰB΍Sʢ໿ʣ J M O P T UͳͲ͸Α͘ग़
ݱ͢Δʢ໿ʣ K R Y [͸΄ͱΜͲग़ݱ͠ ͳ͍ʢ໿ʣ

ͳΔ΂͘ਖ਼ղͷ̑จࣈʹ ࢖ΘΕ͍ͯΔจࣈΛೖྗ͍ͨ͠ ໋୊

ग़ݱස౓ͷߴ͍F B SΛඞͣ࢖͏ Ճ͑ͯJ M O P T
UΛ࢖ͬͯ୯ޠ Λ࡞Δ ΍Δ͜ͱ

୯ޠͷީิ w FBSO w FBSMT w FBSOT w FBSOU w
FBSTU w MFBST w OFBST w TUFBS w UFBST

୯ޠͷީิ w FBSO w FBSMT w FBSOT w FBSOU w
FBSTU w MFBST w OFBST w TUFBS w UFBST ˢࠓճ͸͜ΕΛ࠾༻

ॳख5&"34ͰຒΊͯߦ͘

ྑ͍ॳख͕ଧͯͨ🙌

࣍ͷखɺԿʹ͠·͔͢ʁ

·ͣ͸۪௚ʹߟ͑ͯΈΔ

ࠓ෼͔͍ͬͯΔࣄ w "͸จࣈͱҐஔ͕߹͍ͬͯΔ w & 4͸Ͳ͔͜Ͱ࢖ΘΕ͍ͯΔ w 5 3͸࢖ΘΕͳ͍ ɹɹˠ͜ͷ৘ใ͔Β৚݅Λ࡞Δ

ਖ਼ղͰ͋Δ৚݅ w ̏จࣈ໨͸" w ̎จࣈ໨Ҏ֎ʹ&ؚ͕·ΕΔ w ̑จࣈ໨Ҏ֎ʹ4ؚ͕·ΕΔ w 5 3͸จࣈʹؚ·Εͳ͍

୯ޠͷީิʢ̍̕௨Γʣ w BCBTF w DFBTF w DIBTF w MFBTF w
MFBTI w QIBTF w TDBMF w TIBEF w TIBLF w TIBMF w TIBNF w TIBQF w TIBWF w TMBWF w TOBLF w TQBDF w TQBEF w TVBWF w VTBHF

ස౓෼ੳΑΓJ M O Pؚ͕·ΕΔจࣈ w BCBTF w DFBTF w DIBTF
w MFBTF w MFBTI w QIBTF w TDBMF w TIBEF w TIBLF w TIBMF w TIBNF w TIBQF w TIBWF w TMBWF w TOBLF w TQBDF w TQBEF w TVBWF w VTBHF

ස౓෼ੳΑΓJ M O Pؚ͕·ΕΔจࣈ w BCBTF w DFBTF w DIBTF
w MFBTF w MFBTI w QIBTF w TDBMF w TIBEF w TIBLF w TIBMF w TIBNF w TIBQF w TIBWF w TMBWF w TOBLF w TQBDF w TQBEF w TVBWF w VTBHF ˣࠓճ͸͜ΕΛ࠾༻

̎ख໨4$"-&ͰຒΊͯߦ͘

🟩͕૿͑ͨ🙌

ߋʹ୯ޠͷީิΛߜΔʢ̕௨Γʣ w TIBEF w TIBLF w TIBNF w TIBQF w
TIBWF w TOBLF w TQBDF w TQBEF w TVBWF

ߋʹ୯ޠͷީิΛߜΔʢ̕௨Γʣ w TIBEF w TIBLF w TIBNF w TIBQF w
TIBWF w TOBLF w TQBDF w TQBEF w TVBWF ˣࠓճ͸͜ΕΛ࠾༻

̏ख໨4)"%&ͰຒΊͯߦ͘

🟩͕૿͑ͨ🙌

ߋʹ୯ޠͷީิΛߜΔʢ̐௨Γʣ w TIBLF w TIBNF w TIBQF w TIBWF ˡ࣍͸͜ΕΛ࠾༻

̐ख໨4)".&ͰຒΊͯߦ͘

͸ͣΕͨ😥

ߋʹ୯ޠͷީิΛߜΔʢ̏௨Γʣ w TIBLF w TIBQF w TIBWF ˡ࣍͸͜ΕΛ࠾༻

̑ख໨4)"7&ͰຒΊͯߦ͘

͸ͣΕͨ😰

ߋʹ୯ޠͷީิΛߜΔʢ̎௨Γʣ w TIBLF w TIBQF ˡ࠷ޙ͸͜ΕΛ࠾༻

ϥετ4)"1&ͰຒΊͯߦ͘

͸ͣΕͨ😱

ͳͥͳͷ͔

ৼΓฦͬͯΈΔ ̍ख໨͸ ௨Γ ̎ख໨͸௨Γ ̏ख໨͸௨Γ ̐ख໨͸௨Γ ̑ख໨͸௨Γ ̒ख໨͸௨Γ

ৼΓฦͬͯΈΔ ̍ख໨͸ ௨Γ ̎ख໨͸௨Γ ̏ख໨͸௨Γ ̐ख໨͸௨Γ ̑ख໨͸௨Γ ̒ख໨͸௨Γ ·Ͱ࡟ݮɺྑ͍ख

ৼΓฦͬͯΈΔ ̍ख໨͸ ௨Γ ̎ख໨͸௨Γ ̏ख໨͸௨Γ ̐ख໨͸௨Γ ̑ख໨͸௨Γ ̒ख໨͸௨Γ ·Ͱ࡟ݮɺඍົ

ৼΓฦͬͯΈΔ ̍ख໨͸ ௨Γ ̎ख໨͸௨Γ ̏ख໨͸௨Γ ̐ख໨͸௨Γ ̑ख໨͸௨Γ ̒ख໨͸௨Γ ͻͲ͍ ͻͲ͍

ͳͥͳͷ͔

ॳखͰ෼͔ͬͨࣄ w "͸จࣈͱҐஔ͕߹͍ͬͯΔ w & 4͸Ͳ͔͜Ͱ࢖ΘΕ͍ͯΔ w 5 3͸࢖ΘΕͳ͍

ॳखͰ͸ଟ͘ͷ৘ใ͕ಘΒΕͨ

௨Γ͔Β௨Γ·Ͱ ࡟ݮͨ͠

̐ख໨Ͱ෼͔ͬͨࣄ w .͸࢖ΘΕͳ͍

̐ख໨͸গ͠ͷࣄ͔͠ ෼͔Βͳ͔ͬͨ

௨Γ͔Β௨Γʹͳ͚ͬͨͩ

ͭ·ΓɺಘΒΕΔ৘ใ͕ ଟ͍΄͏͕ྑ͍ख

ಘΒΕΔ৘ใͷྔΛ͸͔Δࣄ͸ ग़དྷͳ͍ͩΖ͏͔ʁ

Τϯτϩϐʔ

৘ใྔ ͦͷࣄ৅͕ͲΕ͚ͩ৘ใΛग़͔ͨ͠Λ͸͔Δई౓ ࣄ৅͕ى͜Δ֬཰ ͱ͢Δͱ ৘ใྔ p I(p) = − log
p

؆୯ʹݴ͏ͱɺ௝͍͠ࣄ͸ ಘΒΕΔ৘ใ͕ଟ͍

৘ใྔͷྫ छྨͷΞϧϑΝϕοτ͔Β̍ͭΛ౰ͯΔ * −log2 1 26

৘ใྔͷྫ छྨͷΞϧϑΝϕοτ͔Β̍ͭΛ౰ͯΔ * ɹˠ෼͔Γ͖͍ͬͯΔࣄ৅ ɹɹˠಘΒΕΔ৘ใྔ͸̌ −log2 1 1

৘ใྔΛ࢖͑͹8PSEMF ΋ղ͚ͦ͏ͩʂ

Ͳ͏΍ͬͯ8PSEMFʹԠ༻͢Δ͔ʁ

ΤϯτϩϐʔΛ࠷େԽ͢Δ

Τϯτϩϐʔʢฏۉ৘ใྔʣ ͷ͢΂ͯͷࣄ৅ʹରͯ͠৘ใྔͷฏۉΛͱͬͨ΋ͷ ฏۉ৘ใྔ ɹɹˠ͍ͭ͜Λ࠷େԽ͢Ε͹Αͦ͞͏ X H(X) = − ∑
i pi log pi

࣮ࡍʹ8PSEMFͰΤϯτϩϐʔ Λ࢖ͬͯΈΔ

̐ख໨ͷީิ w TIBLF w TIBNF w TIBQF w TIBWF

4)".&ΛબΜͩ৔߹ w TIBLFɹˠɹ🟩🟩🟩⬜🟩 w TIBNFɹˠɹ🟩🟩🟩🟩🟩 w TIBQFɹˠɹ🟩🟩🟩⬜🟩 w TIBWFɹˠɹ🟩🟩🟩⬜🟩

4)".&ΛબΜͩ৔߹ w TIBLFɹˠɹ🟩🟩🟩⬜🟩 w TIBNFɹˠɹ🟩🟩🟩🟩🟩 w TIBQFɹˠɹ🟩🟩🟩⬜🟩 w TIBWFɹˠɹ🟩🟩🟩⬜🟩 🟩🟩🟩⬜🟩
🟩🟩🟩🟩🟩 p 3 4 p 1 4

4)".&ΛબΜͩ৔߹ w TIBLFɹˠɹ🟩🟩🟩⬜🟩 w TIBNFɹˠɹ🟩🟩🟩🟩🟩 w TIBQFɹˠɹ🟩🟩🟩⬜🟩 w TIBWFɹˠɹ🟩🟩🟩⬜🟩 🟩🟩🟩⬜🟩
🟩🟩🟩🟩🟩 p 3 4 p 1 4 4)".& H − 3 4 log2 3 4 − 1 4 log2 1 4 ≒ 0.81

Τϯτϩϐʔ͕େ͖͍୯ޠ Ͱ͸Ͳ͏ͳΔͷ͔

4,*.1ΛબΜͩ৔߹ w TIBLFɹˠɹ🟩🟨⬜⬜⬜ w TIBNFɹˠɹ🟩⬜⬜⬜⬜ w TIBQFɹˠɹ🟩⬜⬜⬜🟨 w TIBWFɹˠɹ🟩⬜⬜⬜⬜ ˞༧Ίܭࢉͯ͠ɺ͜ͷ୯ޠΛબΜͰ͍·͢

4,*.1ΛબΜͩ৔߹ w TIBLFɹˠɹ🟩🟨⬜⬜⬜ w TIBNFɹˠɹ🟩⬜⬜⬜⬜ w TIBQFɹˠɹ🟩⬜⬜⬜🟨 w TIBWFɹˠɹ🟩⬜⬜⬜⬜ 🟩⬜⬜⬜⬜
🟩🟨⬜⬜⬜ 🟩⬜⬜⬜🟨 p 2 4 p 1 4 p 1 4

4,*.1ΛબΜͩ৔߹ w TIBLFɹˠɹ🟩🟨⬜⬜⬜ w TIBNFɹˠɹ🟩⬜⬜⬜⬜ w TIBQFɹˠɹ🟩⬜⬜⬜🟨 w TIBWFɹˠɹ🟩⬜⬜⬜⬜ 🟩⬜⬜⬜⬜
🟩🟨⬜⬜⬜ 🟩⬜⬜⬜🟨 p 2 4 p 1 4 p 1 4 4,*.1 H − 2 4 log2 2 4 − 1 4 log2 1 4 − 1 4 log2 1 4 ≒ 1.5

4)".&ΑΓ΋4,*.1ͷํ͕ ಘΒΕΔ৘ใ͕ଟ͍

4,*.1ͰຒΊͯߦ͘

͸ͣΕͨ😥

Ͱ΋৘ใྔ͸େ͖͍😄

̑ख໨ͷ୯ޠͷީิ͸ʜ w TIBLF ɹˠɹ̍௨ΓʹߜΒΕͨʂ

উͬͨʂʂ

Τϯτϩϐʔ͛͢ʔ

ͦ͏͍͑͹

🟩ͱ🟨͸ݮͬͯྑ͍ͷ͔ʁ 🤔

🟩ͱ🟨͕དྷΔͱخ͍͠

🟩ͱ🟨͕དྷΔͱخ͍͠ ͜Ε͸ؒҧ͑

ਖ਼͘͠͸ Τϯτϩϐʔ͕࠷େԽ͞ΕΔ ͱخ͍͠

ͪͳΈʹ Τϯτϩϐʔͷ࠷େԽ͸ॳखͰ΋దԠग़དྷΔ ɹˠɹιϧόʔ࡞ΔͳΒස౓෼ੳΑΓΤϯτϩϐʔ 4"-&5͕࠷ڧͱ͍͏ͷ͕௨આ

·ͱΊ

ࠓ೔ֶΜͩ͜ͱ ୯Ұஔ׵҉߸͸ස౓෼ੳͰղ͚Δ ࣗવݴޠͷจࣈʹ͸ग़ݱස౓ʹภΓ͕͋Δ ৘ใྔͱ͸ͦͷࣄ৅͕ͲΕ͚ͩ৘ใΛग़͔ͨ͠Λ͸͔Δई౓ ৘ใྔ Τϯτϩϐʔͱ͸͢΂ͯͷࣄ৅ͷ৘ใྔͷฏۉ
ฏۉ৘ใྔ I(p) = − log p H(X) = − ∑ i pi log pi

ࢀߟ w IUUQTYDMPDIFIBUFCMPKQFOUSZ w IUUQTTPOPSPVTDIPDPMBUFDPNOPUFTJOEFYQIQ UJUMF5IF@CFTU@TUSBUFHJFT@GPS@8PSEMF w IUUQTHJUIVCDPNBMFYXPSEMF w IUUQTRJJUBDPNNBTBLB@QSPHSBNNJOHJUFNT
BGFBBFECG w IUUQTGSFTINBOEFWXPSEMFMFBEFSCPBSE

Wordleを遊んで情報科学を勉強する

Wordleを遊んで情報科学を勉強する

More Decks by meihei

Other Decks in Technology

Featured

Transcript