���������꥿���ȥ�/���

�����ȥ�/���̾

�Ƕᵭ�����ɤ�������ȥ�/���

�����ȥ�/���̾

LINE��4Gamer��������Ȥ���Ͽ
��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
�ý���������
���ܤΥ�ӥ塼
���ܤΥࡼ�ӡ�

��ǥ����ѡ��ȥʡ�

����2014/09/05 14:03

���٥��

��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

��������Υѥ��ե������ͤǹԤ�줿�������೫ȯ�Ը������٥��CEDEC 2014�κǽ����Ǥ���2014ǯ9��4�����֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡ��Ȥ����ֱ餬�Ԥ�줿��

���Ť����Х�����ʥॳ����������HE�������������̰��
������#001�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#002�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

�����ιֱ�Υ�ˡ��������ϡ���ʥॳ�κ��ʤ������פȤ����������鿶���֤�Ȥ������Ȥ����Х�����ʥॳ����������HE�������Υץ�����ޡ��Ǥ�������̰��ϡ���ʥॳ�ν������50�ܤ���Ϥ������줾��λ���ǤɤΤ褦��������Ȥ��Ƥ����������ꤷ�����������鸫���Ƥ���������Ѳ��ɤ���ˤ򸫤Ƥ����Ȥ����Τ����ֵ��μ�ݤʤΤǤ��롣

1980ǯ��Υʥॳ���������ɺ��ʤǻ��Ѥ���Ƥ���������Ѥΰ���ɽ������᤬���줾��Υץ���������Ϥ�����̤������줾��Υץ�����ޡ����ȼ�������������르�ꥺ����äƤ����ֺ��١ס�����������르�ꥺ����Ѥ�����������Ʊˡ��LCG�ˡס��������ԥ��եȥ쥸������LFSR�ˡס�LCG��LFSR���Ȥ߹�碌�ƻ��ѡס������ơ����ɽ�ʥơ��֥�ˤλ��ȡסġĤ����̤Ǥ��롣���줾���������Ѥϻ����ή��ȶ������Τ��ڤ��ؤ�����ǤϤʤ��������Ĥ����������¹Ԥ��ƻȤ��Ƥ���������ϥץ�����ޡ��ĿͤΤ������ˤ���ΤǤϤʤ������Ȳ����Ͽ�¬����
������#003�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#004�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

MSX��ե��ߥ����ȯ�䤵��Ƥ����ʥॳ���ʤˤ����롤������Ѥΰ���ɽ�����ޤ��ޤ����������ߤ��Ƥ������������ɤȤϰ㤤����LCG��LFSR���Ȥ߹�碌�ƻ��ѡפ����줵��Ƥ��뤬�������ϥץ�����ޡ�Ʊ�Τε��Ѹ�ή��������ä�����ǤϤʤ����ȹͤ��Ƥ��뤽����
������#005�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

������#006�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
���᤬����ˤ�����ä���ͳ�ϡ���������߽Ф���������ͷ�Ӥ��ܼ��ȹͤ��Ƥ��뤫���������Ȥϡ�������˿����������뤳�ȡ��㤨�Х��������ʤɤ��������Ф����֤������˽Ф��ܤ����ˤʤ뤫��ʬ����ʤ����餳�����������ˤ��ͷ�Ӥ����ޤ�롣���������Ǥϼ�ʬ�ζ��ʤ��������������ˤ�äƷ����뤿�ᡤ���ۤʤä�Ÿ�������ޤ�뤬������ʤɤ�����ζ�������ͷ�Ӥ����򤯤��빥���������

��������ˤ����Ƥ⡤����Ͻ��פ�����ô�äƤ��롣Ũ��ư����AI�ο����񤤤ʤɤ�����Ѳ�����Ÿ����ñĴ�ˤʤ�ʤ��Τ�����Τ�������������ϡ����˲��ο����Ф뤫ʬ����ʤ��ֿ�������פȡ��������٤�ˡ§��������ֵ�������פ�ʬ��Ǥ��뤬������Υ�����Ǥϵ���������Ȥ��Ƥ��롣����ϡ����������Ȥ��ȡ���ʬ�Υץ쥤��夫������Ǥ����ץ쥤��ǽ�ʤɤ����ޤ�Ư���ʤ�����Ǥ���Ȥ�����

�ֿ�������פȡֵ�������ס����ߤΥ�����Ǥϸ�Ԥ��Ѥ�����
������#007�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
������#008�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
��������λ��Ȥߡ�������seed������Τ�ȤȤʤ���ˤˡ����르�ꥺ��Dzù���ä��뤳�Ȥ���������߽Ф��Ƥ������Ф�Τʤ���������߽Ф����ᡤ����ޤǤ⤵�ޤ��ޤʲ��ɤ������֤���Ƥ���
������#009�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
����θ���Υơ��ޤȤʤ�8�ӥåȻ���Ǥϡ����ʤ�¤�줿��ﲼ���������ʤ���Фʤ�ʤ��ä�


����ȶ����Ѳ����Ƥ������


�����٤λ���

�������ϡ��ʥॳ�ǽ����������Ѥˤ�����ֺ��٤λ���פǤ����ʬ�ह�롣CPU�ν���ǽ�Ϥ��������¤��礭���桤�ץ�����ޡ��������ȯ����������ˡ���Ϻ��������줾��Υ����ȥ�ǿ����ʼ�ˡ���Ȥ��Ƥ����������

������Ʊ����Ԥä������������ؤ����Ѥ����ۤ����֥ѥå��ޥ�פǤ�seed��Ȥäƥ���Τɤ����Υ��ɥ쥹�˥�����������������¸�ߤ�����ͤ�����Ȥ����Ѥ����ꡤ�֥���饬�פΤ褦�˥�����ե�å��夹�뤿��Ρ�R�쥸�����פ�seed�ˤ���Ȥ��ä����פ��Ѥ����Ƥ����Ȥ�����

������#010�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
���٤λ���Ǥϡ��ץ�����ޡ����Ȥ˰ۤʤä���ˡ��������������Ƥ���
������#011�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
�ѥå��ޥ�Ǥ�seed��Ȥäƥ���˥����������������ˤ�����ͤ�����Ȥ��ƻ��Ѥ��Ƥ����Ȥ��������饤����˽񤫤줿�����ɤϡ����줾������ȯ�����������᤬C����Dz�ᤷľ�������

Z80����ͭ�Ρ�R�쥸�����פ�seed�Ȥ������
������#012�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#013�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���


��������Ʊˡ��LCG�ˤλ���

�����θ塤��������ˡ�������Ʊˡ�ס�LCG�ˤȤ������르�ꥺ�ब�Ѥ�����褦�ˤʤ롣LCG��C����ɸ��饤�֥�������ǻȤ��Ƥ��뤳�ȤǤ�ͭ̾�ǡ��Ҥȸ���ɽ�魯�ȡ�­�����Ȥ��������Ȥ߹�碌�פ�������CPU�Ȥ��ƻȤ��Ƥ���Z80�Ϥ��������Ǥ��ʤ��ä����ᡤ­������Ϣ³�����뤳�Ȥǵ���Ū�ʤ������Ȥ���LCG��¸����Ƥ����Ȥ������顤���������¤��礭���ä��������������롣

���̤Υ���饯����������������르�ꥺ���������Ʊˡ�פε��Ͳ���̾�����罸��ȤΤ���
������#014�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#015�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

�������Ϥˤ�롤LCG����Ѥ�����ɽŪ�ʥʥॳ�����ȥ롣���줾��κ��ʤ���̯����ˡ���ۤʤäƤ���Τ�ʬ����
������#016�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#017�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

LCG�η���������夬�뤳�Ȥ�¿����������­�����ǹ�������Ƥ��뤿�ᡤ���̤ΥӥåȤ����ޤ��Ѳ����ʤ�
������#018�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���


���������ԥ��եȥ쥸������LFSR�ˤλ���

����ñ�˼����Ǥ����Ф�Ĥ��Τ����������ϤǤ��뤳�Ȥ��顤LCG�˼����Ǽ����ǡ��������ԥ��եȥ쥸�����ס�LFSR�ˤ��Ȥ���褦�ˤʤä����֥���饯������פ�֥���饬�פ��طʤǤ���᤯�����⡤�¤�LFSR�ˤ������������Ƥ��롣���̤�1�ɥå��������Ȥ���������졤����̵ͭ�俧�ʤɤ������Ƥ��뤽������

���������ԥ��եȥ쥸�����ס�LFSR�ˤγ�ǰ���������ŻҲ�ϩ�ǻȤ��Ƥ��������Ǥ��ꡤ���Τ���ϡ��ɥ�����Ū�ʼ������ưפ��Ȥ��������̿��Υ���饯�����ϡ������ˤ����������ԥ��եȥ쥸�����פε��Ͳ��ǡ�̾���ϡ֥��եȥ쥸�ҡ�
������#019�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#020�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

������#021�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
�֥���饯������פ�֥���饬�פˤ�����LFSR�ϥϡ��ɥ�����Ū�˼������졤�����������Τ˻Ȥ��Ƥ���
������#022�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
�������Ϥˤ�롤LFSR����Ѥ�����ɽŪ�ʥʥॳ�����ȥ�

�������ơ�������ä򤹤�ݤˤϷ礫���ʤ��������פȤ������ȤǾҲ𤵤줿�Τ��֥ɥ륢��������פ����ܺ�ϡ���͸��Υ��뤬��ϩ���Υե��������ˤ��Ƥ����Ȥ���60�̹����Υ����ࡣ���ߤΥ�����Ǥ���С��ץ����������60��ʬ�Υޥåץǡ�������¢����Ƥ���Ȥ����������ܺ�ˤϤ���������Τ�¸�ߤ��ʤ������ơ������ϻ��β��ڤ��ĤäƤ�����桤�����Ȥä���ϩ���ɤ���������Ƥ���Ȥ�����
�������seed�Ȥʤ�Τϡ����ơ������Ȥ˷���줿���͡�seed�������Ƥ��뤿�ᡤ���Ʊ��������ϩ����������뤳�Ȥˤʤ롣������ʷ�̤�Ƴ���Ф��Ϥ�������������Ʊ���Ǥʤ���Фʤ�ʤ��ޥåפ���Τ˻Ȥ��Ƥ����ž���ݤ����򤤡�
��Ʊ�����ϩ����ħŪ�ʤΤ�����ϩ�������ؿ��Ӥ른�������γ��ʾ��ˤʤäƤ��뤳�Ȥǡ������LFSR��1��η׻���1�ӥåȤ��������������Ȥ�����2�ӥå��Ȥ߹�碌�ƻȤäƤ��뤳�Ȥ��顤��§Ū�ʳ��ʾ��ι�¤�����ޤ��Τ��Ȥ����������ˤ��С��ɥ륢��������ˤĤ��Ƥϡ֤��Υơ��ޤ����ǹֱ���֤����ƻȤäƤ�����������ʤ��פۤɤ˥ǥ����פ�����ʤΤ���������

������#023�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
�ɥ륢���������LFSR�Ǻ��줿��ϩ�ʺ��̿��ˤȡ������˥�����˺������줿��ϩ�ʱ��̿��ˡ��ɥ륢�����������ϩ�Ǥϡ־岼�β�ϭ�פȡֱ����ؿ��Ӥ른�������γ��ʾ���ϩ�פ���ħ�Ȥʤ뤬�������1�ӥåȤ��������������LFSR��2��ʬ�Ȥ߹�碌�ƻȤä����Ȥˤ���Τ���������̤Ȥ��ơ�ʣ����������­���٤�������֤Υ���Ǥ����»���������ˤǤ�����ϩ�����ޤ�Ƥ���
������#024�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#025�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

LFSR��2�ӥå�ʬ�Ȥä��ɥ륢�����������ϩ����
������#026�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

LFSR�η�������¦���¤֥����ɤϡ�LFSR�򥽥ե�Ū�˼�������ݤ��㡣���ե�Ū��LFSR�������Ȥ���ȡ��ץ�����ޡ��ˤ�ä������ۤʤ륳���ɤˤʤ뤿�ᡤ���顼�����Ĥ��Ť餯�ʤ�Ȥ����������ˤ��С����Υʥॳ���ʤ���ˤ�ߥ������Ǥ������Ȼפ���LFSR���ĤäƤ����ȤΤ��Ȥ�
������#027�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���


��LCG��LFSR���

���������٤ޤ�٤�ʤ���������ϤǤ����ΤΡ��Ф�����ޤ�䤹�������̤ΥӥåȤ����������䤹��LCG���ϡ��ɥ�����Ū�ˤϴ�ñ�˼����Ǥ����ΤΡ�1�������1�ӥåȤ�����������ϤǤ��ʤ����ᡤ�ӥåȿ���¿��������������뤿��ˤϷ׻�����������Ƥ��ޤ�LFSR�����줾��˥��åȤȥǥ��åȤ����2�Ĥη���������80ǯ�����פˤ�ξ�Ԥ��Ȥ߹�碌������ˡ���ᥤ��ˤʤä�������ˤ�ꡤξ�Ԥ��ɤ����꤬��ǽ�ˤʤäƤ��ä��Ȥ�����

������#028�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#029�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���


���ơ��֥�λ���

���Ȥ�����꤬���ʤ��ä�����ϡ��ơ��֥�����ɽ�ˤ������˻��Ĥ褦�ʤ��Ȥ��񤷤��ä�����80ǯ�����˥��꤬���������Ȥ��顤�ơ��֥��Ȥä��������ή�ˤʤäƤ�����

������#030�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���


��C������

��90ǯ��Υ����೫ȯ�Ǥ�C���줬����˻Ȥ���褦�ˤʤ롣���Ҥ����褦��C�����ɸ��饤�֥�������������Ǥ��뤿�ᡤ����ޤǤΤ褦�ʼ���르�ꥺ������ϻѤ�ä��Ƥ��ä���������������ɸ��饤�֥��������LCG�ˤ���ΤʤΤǡ�LCG�����꤬��dz�������Ȥ��顤���ߤǤ϶���Ū�ʥ��르�ꥺ�ब�Ȥ��Ƥ���Ȥ�����

������#031�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
�����������Ѥο�����LFSR��32���¤٤�Ȥ��������ߤ�CPU�ʤ�ǤϤ��ϵ���Ȥ�������32�ӥåȤ�����������Ǥ����GFSR�ס��������ɤ�����Twisted GFSR�ס�����ȯŸ���Ǥ���֥�륻��̡��ĥ������ס�GFSR���͡��ʱ黻ˡ�Dzù�������ٱ�ե��ܥʥå�����פʤɡ����Τ�Τ�١����˸��ߤ�������Ѥ�����Ω�äƤ��뤳�Ȥ�ʬ���롣C++11�Ǥϡ��͡�������������󥸥󤬻��Ѳ�ǽ
������#032�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#033�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���
������#034�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ��� ������#035�Υ���ͥ���/��CEDEC 2014�ϥʥॳ���ʤǸ����������ˡ��֥�����������ư������������������ �� ��ǯ�Υʥॳ�����ȥ뤫��ؤ�����οʲ��ȱ��ѡץ�ݡ���

���Ǹ�˲����ϡ��ʤΤ�������⡤�Ȥ�������ǥɥ륢��������Τ褦�˥������̣��ä��뤳�Ȥ��Ǥ��ޤ�������������򸫶ˤ���������ȤäƲ������פȸ�äƹֱ�����᤯���ä���

CEDEC 2014��������

  • ���ε�����URL��
4Gamer.net�ǿ�����
�ץ�åȥե������̿��嵭��
���翷�嵭��
��赭��
���ڥ���륳��ƥ��
���ܵ�����󥭥�
���ס�09��09����09��10��