1*9a69f12dSrillig /* $NetBSD: allow.c,v 1.9 2024/08/22 20:46:40 rillig Exp $ */ 2101657d1Scgd 361f28255Scgd /* 4101657d1Scgd * Copyright (c) 1980, 1993 5101657d1Scgd * The Regents of the University of California. All rights reserved. 661f28255Scgd * 761f28255Scgd * Redistribution and use in source and binary forms, with or without 861f28255Scgd * modification, are permitted provided that the following conditions 961f28255Scgd * are met: 1061f28255Scgd * 1. Redistributions of source code must retain the above copyright 1161f28255Scgd * notice, this list of conditions and the following disclaimer. 1261f28255Scgd * 2. Redistributions in binary form must reproduce the above copyright 1361f28255Scgd * notice, this list of conditions and the following disclaimer in the 1461f28255Scgd * documentation and/or other materials provided with the distribution. 15e5aeb4eaSagc * 3. Neither the name of the University nor the names of its contributors 1661f28255Scgd * may be used to endorse or promote products derived from this software 1761f28255Scgd * without specific prior written permission. 1861f28255Scgd * 1961f28255Scgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 2061f28255Scgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2161f28255Scgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2261f28255Scgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 2361f28255Scgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2461f28255Scgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2561f28255Scgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 2661f28255Scgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 2761f28255Scgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 2861f28255Scgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 2961f28255Scgd * SUCH DAMAGE. 3061f28255Scgd */ 3161f28255Scgd 3216641b76Slukem #include <sys/cdefs.h> 3361f28255Scgd #ifndef lint 34101657d1Scgd #if 0 35101657d1Scgd static char sccsid[] = "@(#)allow.c 8.1 (Berkeley) 5/31/93"; 36101657d1Scgd #else 37*9a69f12dSrillig __RCSID("$NetBSD: allow.c,v 1.9 2024/08/22 20:46:40 rillig Exp $"); 38101657d1Scgd #endif 3961f28255Scgd #endif /* not lint */ 4061f28255Scgd 4161f28255Scgd #include "back.h" 4261f28255Scgd 4316641b76Slukem int 444105daf3Sdholland movallow(struct move *mm) 4516641b76Slukem { 4616641b76Slukem int i, m, iold; 4761f28255Scgd 488733c61fSdholland if (mm->d0) 498733c61fSdholland mswap(mm); 508733c61fSdholland m = (mm->D0 == mm->D1 ? 4 : 2); 5161f28255Scgd for (i = 0; i < 4; i++) 528733c61fSdholland mm->p[i] = bar; 5361f28255Scgd i = iold = 0; 5461f28255Scgd while (i < m) { 5561f28255Scgd if (*offptr == 15) 5661f28255Scgd break; 578733c61fSdholland mm->h[i] = 0; 5861f28255Scgd if (board[bar]) { 5961f28255Scgd if (i == 1 || m == 4) 608733c61fSdholland mm->g[i] = bar + cturn * mm->D1; 6161f28255Scgd else 628733c61fSdholland mm->g[i] = bar + cturn * mm->D0; 63*9a69f12dSrillig if (makmove(mm, i) != 0) { 648733c61fSdholland if (mm->d0 || m == 4) 6561f28255Scgd break; 668733c61fSdholland mswap(mm); 674105daf3Sdholland movback(mm, i); 6861f28255Scgd if (i > iold) 6961f28255Scgd iold = i; 7061f28255Scgd for (i = 0; i < 4; i++) 718733c61fSdholland mm->p[i] = bar; 7261f28255Scgd i = 0; 7361f28255Scgd } else 7461f28255Scgd i++; 7561f28255Scgd continue; 7661f28255Scgd } 778733c61fSdholland if ((mm->p[i] += cturn) == home) { 7861f28255Scgd if (i > iold) 7961f28255Scgd iold = i; 8061f28255Scgd if (m == 2 && i) { 814105daf3Sdholland movback(mm, i); 828733c61fSdholland mm->p[i--] = bar; 838733c61fSdholland if (mm->p[i] != bar) 8461f28255Scgd continue; 8561f28255Scgd else 8661f28255Scgd break; 8761f28255Scgd } 888733c61fSdholland if (mm->d0 || m == 4) 8961f28255Scgd break; 908733c61fSdholland mswap(mm); 914105daf3Sdholland movback(mm, i); 9261f28255Scgd for (i = 0; i < 4; i++) 938733c61fSdholland mm->p[i] = bar; 9461f28255Scgd i = 0; 9561f28255Scgd continue; 9661f28255Scgd } 9761f28255Scgd if (i == 1 || m == 4) 988733c61fSdholland mm->g[i] = mm->p[i] + cturn * mm->D1; 9961f28255Scgd else 1008733c61fSdholland mm->g[i] = mm->p[i] + cturn * mm->D0; 1018733c61fSdholland if (mm->g[i] * cturn > home) { 10261f28255Scgd if (*offptr >= 0) 1038733c61fSdholland mm->g[i] = home; 10461f28255Scgd else 10561f28255Scgd continue; 10661f28255Scgd } 107*9a69f12dSrillig if (board[mm->p[i]] * cturn > 0 && makmove(mm, i) == 0) 10861f28255Scgd i++; 10961f28255Scgd } 1104105daf3Sdholland movback(mm, i); 11161f28255Scgd return (iold > i ? iold : i); 11261f28255Scgd } 113