Hatokura random sampling memo

algorithm comparison.md

Algorithm	Card set	Times	Elapsed	Note
A-Res	FG only	100k	18,741ms	Acceptable speed for small card set
A-Chao	FG only	100k	8,561ms	Broken probability
Uniform	FG only	100k	8,145ms	Current implementation
A-Chao	All	100k	11,215ms	Broken probability
Uniform	All	100k	11,774ms	Current implementation
A-Res / sort	All	100k	163,021ms	Simple implementation but heavy
A-Res / heap(A)	All	100k	31,068ms	Push all cards then pop N cards
A-Res / heap(W)	All	100k	23,028ms	The same as described in Wikipedia
Uniform	All / No ban	100k	10,205ms
A-Res / sort	All / No ban	100k	56,707ms
A-Res / heap(A)	All / No ban	100k	14,701ms	Broken probability...?
A-Res / heap(W)	All / No ban	100k	14,346ms

probability memo 10.md

Shuffle 100k times to choose 10 cards from all card sets. Officially unrecommended cards are excluded if necessary.

Times	Card name
10,706	御用商人
10,673	噂好きの公爵夫人
10,671	大公爵
10,665	独立都市
10,660	まじない師
10,627	砲兵部隊
10,623	開発命令
10,619	十字軍
10,614	鉱山都市
10,609	追い立てられた魔獣
10,605	伝書鳩
10,586	課税
10,577	呪詛の魔女
10,569	願いの泉
10,563	結盟
10,563	交易船
10,562	皇室領
10,543	図書館
10,540	洗礼
10,530	へそくり
10,527	工業都市
10,520	漁村
10,509	寄付
10,505	ケットシー
10,493	錬金術師
10,488	免罪符
10,479	ニンジャマスター
10,479	宮廷闘争
10,479	焼き畑農業
10,479	港町
10,472	見習い魔女
10,462	名馬
10,461	貴族の一人娘
10,458	学術都市
10,454	独占
10,447	地方役人
10,446	早馬
10,437	貿易商人
10,430	金貸し
10,417	お金好きの妖精
10,417	エルフの狙撃手
10,404	巡礼
10,402	斥候
10,397	転売屋
10,397	幸運の銀貨
10,394	ブラウニー
10,386	召集令状
10,377	密偵
10,372	女学院
10,371	呪いの人形
10,365	合併
10,362	氷雪の精霊
10,360	御料地
10,357	魔法のランプ
10,357	執事
10,342	補給部隊
10,330	冒険者
10,328	ドワーフの宝石職人
10,317	リーフフェアリー
10,309	ギルドマスター
10,297	商船団
10,297	銀行
10,296	いたずら妖精
10,287	祝福
10,286	家守の精霊
10,278	メイド長
10,271	鬼族の戦士
10,263	豪商
10,261	傭兵団
10,253	都市開発
10,227	春風の妖精
10,218	収穫祭
10,216	徴税人
10,213	交易都市
10,187	聖堂騎士
10,187	大農園
10,167	伝令
10,162	検地役人
10,162	裁判官
10,161	石弓隊
10,160	星巫女の託宣
10,152	旅芸人
10,149	司書
10,123	行商人
10,075	辻占い師
10,018	ニンフ
9,856	キャラバン
9,851	カンフーマスター
9,840	ウィッチドクター
9,835	富豪の愛娘
9,783	先行投資
9,781	灯台
9,766	離れ小島
9,758	義賊
9,686	家庭教師
9,575	キョンシー
4,196	割り符
372	クノイチ
369	シノビ
357	破城槌
355	星詠みの魔女
352	サムライ
345	近衛騎士団
339	城壁
339	弓兵隊
337	歩兵大隊
328	隠れ家
323	魔法の護符

probability memo 14.md

Shuffle 100k times to choose 10 cards from all card sets. Officially unrecommended cards are excluded if necessary.

Times	Card name
14,951	魔法のランプ
14,844	まじない師
14,830	女学院
14,752	豪商
14,748	交易船
14,743	貿易商人
14,740	地方役人
14,739	工業都市
14,738	課税
14,729	呪詛の魔女
14,722	召集令状
14,719	伝書鳩
14,711	石弓隊
14,705	学術都市
14,701	傭兵団
14,701	ドワーフの宝石職人
14,700	錬金術師
14,689	ニンジャマスター
14,688	寄付
14,685	呪いの人形
14,679	早馬
14,678	御用商人
14,674	ケットシー
14,668	都市開発
14,667	願いの泉
14,664	裁判官
14,661	開発命令
14,660	港町
14,658	お金好きの妖精
14,657	図書館
14,656	補給部隊
14,645	収穫祭
14,638	追い立てられた魔獣
14,633	辻占い師
14,627	へそくり
14,627	貴族の一人娘
14,623	宮廷闘争
14,622	独占
14,620	リーフフェアリー
14,619	銀行
14,616	冒険者
14,615	ニンフ
14,615	見習い魔女
14,608	商船団
14,606	密偵
14,604	斥候
14,600	交易都市
14,599	転売屋
14,596	焼き畑農業
14,596	ギルドマスター
14,588	独立都市
14,585	行商人
14,585	免罪符
14,579	伝令
14,579	噂好きの公爵夫人
14,577	メイド長
14,568	検地役人
14,567	ブラウニー
14,559	十字軍
14,556	エルフの狙撃手
14,550	洗礼
14,549	大公爵
14,546	鉱山都市
14,541	結盟
14,539	砲兵部隊
14,534	旅芸人
14,525	司書
14,518	いたずら妖精
14,509	大農園
14,503	徴税人
14,499	名馬
14,493	合併
14,490	星巫女の託宣
14,476	春風の妖精
14,472	祝福
14,471	漁村
14,453	幸運の銀貨
14,436	金貸し
14,430	皇室領
14,418	鬼族の戦士
14,400	家守の精霊
14,393	執事
14,392	巡礼
14,365	氷雪の精霊
14,342	聖堂騎士
14,330	御料地
14,083	灯台
14,029	先行投資
14,007	ウィッチドクター
13,980	富豪の愛娘
13,971	キャラバン
13,941	家庭教師
13,929	キョンシー
13,892	義賊
13,884	離れ小島
13,774	カンフーマスター
3,584	割り符
111	近衛騎士団
110	歩兵大隊
109	クノイチ
107	弓兵隊
106	魔法の護符
104	破城槌
103	サムライ
102	星詠みの魔女
100	城壁
99	シノビ
92	隠れ家