Submit Search
Upload
Chain AI
•
0 likes
•
117 views
G
goodbaton
Follow
JOIss2016でのChainAIの作成について
Read less
Read more
Technology
Report
Share
Report
Share
1 of 41
Download now
Download to read offline
Recommended
“Sliding right into disaster”の紹介
“Sliding right into disaster”の紹介
MITSUNARI Shigeo
FHE in Action
FHE in Action
文杰 陆
楕円曲線入門トーラスと楕円曲線のつながり
楕円曲線入門トーラスと楕円曲線のつながり
MITSUNARI Shigeo
RandomForest
RandomForest
goodbaton
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
Recommended
“Sliding right into disaster”の紹介
“Sliding right into disaster”の紹介
MITSUNARI Shigeo
FHE in Action
FHE in Action
文杰 陆
楕円曲線入門トーラスと楕円曲線のつながり
楕円曲線入門トーラスと楕円曲線のつながり
MITSUNARI Shigeo
RandomForest
RandomForest
goodbaton
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter
ChatGPT webinar slides
ChatGPT webinar slides
Alireza Esmikhani
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Project for Public Spaces & National Center for Biking and Walking
More Related Content
Featured
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter
ChatGPT webinar slides
ChatGPT webinar slides
Alireza Esmikhani
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Project for Public Spaces & National Center for Biking and Walking
Featured
(20)
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
How to have difficult conversations
How to have difficult conversations
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The six step guide to practical project management
The six step guide to practical project management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
ChatGPT webinar slides
ChatGPT webinar slides
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Chain AI
1.
Chain⼊⾨ goodbaton
2.
Chain Twitterで#chain_easy, #chain_hard で⾒つかります 普通は、追加されるブロックはランダムだが、 今回は、追加されるブロックが与えられます。
3.
Chainとは 同じ⾊が2つ以上繋がっている場 合消すことが出来る 消すと上のブロックは下に移動 列にブロックが無くなると右から 左へと詰める 消す操作は50回まで
4.
Chainの得点計算 1度に消した数をNとする 基本スコア … (N-1)*10 追加スコア
… 押したブロックと同 時に消えたブロックとのマンハッ タン距離の総和*10 列ボーナス … ブロックが無くなっ た列数の2乗*100
5.
Chainの得点計算 基本スコア …10 追加スコア …
(0+1)*10 列ボーナス … 1*1*100
6.
Chain 実演
7.
Chain AIについて goodbaton
8.
アルゴリズム 局所探索法 / 焼きなまし法 禁断探索法
/ 誘導局所探索法 部分最適化法 / 多ラベル法 貪欲ランダム適応型探索法 蟻群⽣法 / 遺伝的アルゴリズム
9.
アルゴリズム 局所探索法 / 焼きなまし法 禁断探索法
/ 誘導局所探索法 部分最適化法 / 多ラベル法 貪欲ランダム適応型探索法 蟻群⽣法 / 遺伝的アルゴリズム 使いづらい
10.
アルゴリズム① ビームサーチもどきを書く 幅のある貪欲法 乱数を使⽤ -> スコア上昇 →
貪欲ランダム適応型探索法
11.
貪欲ランダム適応型探索法 別名 GRASP法 貪欲法にランダム性を加えた⽅法 評価値の良い物複数からひとつをランダムで選ぶ
12.
アルゴリズム② chokudaiサーチ(?) 時間無制限だとメモリの⼤量使⽤がかなり⾟い 10秒ぐらいだとちょうど良い
13.
chokudaiサーチ(?) DATA(turn1) … Heap1 Heap2 Heap3
Heap 51 1周⽬
14.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-1) DATA(turn2-2) DATA(turn2-3) DATA(turn2-4) DATA(turn1) 1周⽬
15.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-1) DATA(turn2-2) DATA(turn2-3) DATA(turn2-4) 1周⽬
16.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-1) DATA(turn2-2) DATA(turn2-3) DATA(turn2-4) DATA(turn3-1) DATA(turn3-2) DATA(turn3-3) 1周⽬
17.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-2) DATA(turn2-3) DATA(turn2-4) DATA(turn3-1) DATA(turn3-2) DATA(turn3-3) 1周⽬
18.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-2) DATA(turn2-3) DATA(turn2-4) DATA(turn3-1) DATA(turn3-5) DATA(turn3-7) DATA(turn3-3) 1周⽬
19.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-3) DATA(turn2-4) DATA(turn3-1) DATA(turn3-5) DATA(turn3-7) DATA(turn3-3) 1周⽬
20.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-3) DATA(turn2-4) DATA(turn3-1) DATA(turn3-5) DATA(turn3-7) DATA(turn3-3) 1周⽬
21.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-3) DATA(turn2-4) DATA(turn3-7) DATA(turn3-3) 1周⽬
22.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-3) DATA(turn2-4) DATA(turn3-7) DATA(turn3-3) 1周⽬ DATA(end) DATA(end)
23.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-3) DATA(turn2-4) DATA(turn3-7) DATA(turn3-3) 2周⽬ DATA(end) DATA(end)
24.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-3) DATA(turn2-4) DATA(turn3-9) DATA(turn3-3) 2周⽬ DATA(end) DATA(end) DATA(turn3-7) DATA(turn3-8)
25.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-4) DATA(turn3-9) DATA(turn3-3) 2周⽬ DATA(end) DATA(end) DATA(turn3-7) DATA(turn3-8)
26.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-4) DATA(turn3-3) 2周⽬ DATA(end) DATA(end) DATA(turn3-7) DATA(turn3-8)
27.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-4) DATA(turn3-3) 2周⽬ DATA(end) DATA(end) DATA(turn3-7) DATA(turn3-8) DATA(end) DATA(end)
28.
chokudaiサーチ(?) … Heap1 Heap2 Heap3
Heap 51 DATA(turn2-4) DATA(turn3-3) n周⽬ DATA(end) DATA(end) DATA(turn3-7) DATA(turn3-8) DATA(end) DATA(end)
29.
アルゴリズム③ ビームサーチを2つ使⽤ 消費メモリ少なくて幸せ
30.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1)
31.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1) DATA(turn2-1)
32.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1) DATA(turn2-1) DATA(turn16) DATA(turn3)
33.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1) DATA(turn2-1) DATA(turn16) DATA(turn3) Score
34.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1) DATA(turn16) DATA(turn3) DATA(turn2-1) Score
35.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1) DATA(turn2-1) Score
36.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn1) DATA(turn2-1) Score DATA(turn2-2) DATA(turn16) DATA(turn3)
37.
アルゴリズム③ 詳細 Beam Search
1 Beam Search 2 DATA(turn28-1) Score DATA(turn43) DATA(turn29) DATA(turn28-9) Score DATA(turn28-6) Score DATA(turn28-3)
38.
評価関数 ⼀番多い⾊が、2,3番⽬の⾊の数とどれだけ差があるか ⼀⾊のみの列がいくつあるか 乱数により加点
39.
評価関数 ⼀番多い⾊が、2,3番⽬の⾊の数とどれだけ差があるか ⼀⾊のみの列がいくつあるか 乱数により加点 重み
40.
結果 easy_1|44680 easy_2|41120 easy_3|41510 easy_4|50580 easy_5|39510 hard_1|14030 hard_2|13520 hard_3|13150 hard_4|14050 hard_5|13030
41.
まとめ 学んだことを使いたかった もう少し、評価関数を考えれば良くなりそう tozanさん強い
Download now