4.�ŏ��̃Q�[���ɂ‚���

�����1959�N���������낤�B�������́A�A�����J�ŃR�}�[�V�����ɂ���Ă����𓾂Ă����B������A�㗝�l�����̃X�^�W�I�ɗ��āA�����ǂɊ|���Ă��������̂������B���̍����łɎ��͂��‚��Q�[�������Ă����B�����̎��̓Q�[���𔄂邱�Ƃ��ł���Ƃ������Ƃ��܂��m��Ȃ������B���̂��Ƃ͎��ɂƂ��Ă͋����̂Ȃ����Ƃ������B�ނ���Q�[����n�삷��A�C�f�A�����������Ƃ肱�ɂ����B

�㗝�l�͂��̃Q�[����̔����Ă݂܂��傤�ƌ������B����̓p���J�C�Ƃ������O�̃|���I�~�m�̃Q�[���ŁA�ƂĂ��ǂ����[�J�[�i�t�B���b�v�X�j���甭�����ꂽ�B���̃��[�J�[�͂������ɂȂ��A�p���J�C�����‚��邱�Ƃ����ɓ���B����́A���ɗǂ��o���Ƃ͌����Ȃ��������A�����̃Q�[�������������̂�����̂́A���ɂƂ��Ă��ꂵ�����Ƃ������B

����ȗ��A���͕p�ɂɃQ�[��������悤�ɂȂ����B�قƂ�ǖ��ɗ����Ȃ��悤�ȃQ�[���ɂ����Ă������B���������̃Q�[���͂��‚��͒N���̌`�̒��Ɏ������ꂽ�B���͓�l�p�̃A�u�X�g���N�g�Q�[���̕����A���̂��̂�苻��������B�������A���̎�̃Q�[���͔���̂����ɓ���B���̂��ߎ��͌��݂قƂ�ǂ����񋟂��Ă��Ȃ��B�����̐l���ے肵�Ă���̂ɁA�Ȃ������������Ȃ���΂Ȃ�Ȃ��̂ł��傤���H�l�̓Q�[���̃v���O�����ɂ��������ė~�����Ȃ��Ƃ������Ƃ��A���͊��ɒm���Ă���B �@

��

�u�p���J�C�vPan-Kai
(Phillips,1961)

�|���I�~�m(Polyomino)�Ƃ́A�����`�i�M���V�����omino�j���ӂƕӂŐڑ����Ăł������ʐ}�`�̂��ƁB�����`�̐����Q�‚Ȃ�h�~�m�A�R�‚Ȃ�g���~�m�A�S�‚Ńe�g���~�m�A�T�‚̓y���g�~�m�ƌĂ΂��B�u���b�N�XBlokus�Ƃ����Q�[���ł͂��̃|���I�~�m�����܂��g���Ă���B�g�؂ŗL���ȏ����O�Y����́u�����Ɨ��̃p�Y���v�ł��|���I�~�m�ɐG��Ă���B