Пример #1
0
    internal static void set_norm_piece(TBEntry_piece ptr, byte[] norm, byte[] pieces)
    {
        int i;
        int j;

        for (i = 0; i < ptr.num; i++)
        {
            norm[i] = 0;
        }

        switch (ptr.enc_type)
        {
        case 0:
            norm[0] = 3;
            break;

        case 2:
            norm[0] = 2;
            break;

        default:
            norm[0] = (byte)(ptr.enc_type - 1);
            break;
        }

        for (i = norm[0]; i < ptr.num; i += norm[i])
        {
            for (j = i; j < ptr.num && pieces[j] == pieces[i]; j++)
            {
                norm[i]++;
            }
        }
    }
Пример #2
0
    //static ulong calc_key_from_pcs(ref int pcs, int mirror);
    internal static void free_wdl_entry(TBEntry entry)
    {
        GlobalMembersTbcore.unmap_file(ref entry.data, entry.mapping);
        if (entry.has_pawns == 0)
        {
            TBEntry_piece ptr = (TBEntry_piece)entry;
//C++ TO C# CONVERTER TODO TASK: The memory management function 'free' has no equivalent in C#:
            free(ptr.precomp[0]);
            if (ptr.precomp[1] != null)
            {
//C++ TO C# CONVERTER TODO TASK: The memory management function 'free' has no equivalent in C#:
                free(ptr.precomp[1]);
            }
        }
        else
        {
            TBEntry_pawn ptr = (TBEntry_pawn)entry;
            int          f;
            for (f = 0; f < 4; f++)
            {
//C++ TO C# CONVERTER TODO TASK: The memory management function 'free' has no equivalent in C#:
                free(ptr.file[f].precomp[0]);
                if (ptr.file[f].precomp[1] != null)
                {
//C++ TO C# CONVERTER TODO TASK: The memory management function 'free' has no equivalent in C#:
                    free(ptr.file[f].precomp[1]);
                }
            }
        }
    }
Пример #3
0
    internal static void setup_pieces_piece(TBEntry_piece ptr, byte[] data, ulong[] tb_size)
    {
        int i;
        int order;

        for (i = 0; i < ptr.num; i++)
        {
            ptr.pieces[0, i] = (byte)(data[i + 1] & 0x0f);
        }
        order = data[0] & 0x0f;
        GlobalMembersTbcore.set_norm_piece(ptr, ptr.norm[0], ptr.pieces[0]);
        tb_size[0] = GlobalMembersTbcore.calc_factors_piece(ptr.factor[0], ptr.num, order, ptr.norm[0], ptr.enc_type);

        for (i = 0; i < ptr.num; i++)
        {
            ptr.pieces[1, i] = (byte)(data[i + 1] >> 4);
        }
        order = data[0] >> 4;
        GlobalMembersTbcore.set_norm_piece(ptr, ptr.norm[1], ptr.pieces[1]);
        tb_size[1] = GlobalMembersTbcore.calc_factors_piece(ptr.factor[1], ptr.num, order, ptr.norm[1], ptr.enc_type);
    }
Пример #4
0
    internal static ulong encode_piece(TBEntry_piece ptr, byte[] norm, int[] pos, int[] factor)
    {
        ulong idx;
        int   i;
        int   j;
        int   k;
        int   m;
        int   l;
        int   p;
        int   n = ptr.num;

        if (pos[0] & 0x04)
        {
            for (i = 0; i < n; i++)
            {
                pos[i] ^= 0x07;
            }
        }
        if (pos[0] & 0x20)
        {
            for (i = 0; i < n; i++)
            {
                pos[i] ^= 0x38;
            }
        }

        for (i = 0; i < n; i++)
        {
            if (offdiag[pos[i]])
            {
                break;
            }
        }
        if (i < (ptr.enc_type == 0 ? 3 : 2) && offdiag[pos[i]] > 0)
        {
            for (i = 0; i < n; i++)
            {
                pos[i] = flipdiag[pos[i]];
            }
        }

        switch (ptr.enc_type)
        {
        case 0:   // 111
            i = (pos[1] > pos[0]);
            j = (pos[2] > pos[0]) + (pos[2] > pos[1]);

            if (offdiag[pos[0]])
            {
                idx = triangle[pos[0]] * 63 * 62 + (pos[1] - i) * 62 + (pos[2] - j);
            }
            else if (offdiag[pos[1]])
            {
                idx = 6 * 63 * 62 + diag[pos[0]] * 28 * 62 + lower[pos[1]] * 62 + pos[2] - j;
            }
            else if (offdiag[pos[2]])
            {
                idx = 6 * 63 * 62 + 4 * 28 * 62 + (diag[pos[0]]) * 7 * 28 + (diag[pos[1]] - i) * 28 + lower[pos[2]];
            }
            else
            {
                idx = 6 * 63 * 62 + 4 * 28 * 62 + 4 * 7 * 28 + (diag[pos[0]] * 7 * 6) + (diag[pos[1]] - i) * 6 + (diag[pos[2]] - j);
            }
            i = 3;
            break;

        case 1:   // K3
            j = (pos[2] > pos[0]) + (pos[2] > pos[1]);

            idx = KK_idx[triangle[pos[0]], pos[1]];
            if (idx < 441)
            {
                idx = idx + 441 * (pos[2] - j);
            }
            else
            {
                idx = 441 * 62 + (idx - 441) + 21 * lower[pos[2]];
                if (!offdiag[pos[2]])
                {
                    idx -= j * 21;
                }
            }
            i = 3;
            break;

        default:   // K2
            idx = KK_idx[triangle[pos[0]], pos[1]];
            i   = 2;
            break;
        }
        idx *= factor[0];

        for (; i < n;)
        {
            int t = norm[i];
            for (j = i; j < i + t; j++)
            {
                for (k = j + 1; k < i + t; k++)
                {
                    if (pos[j] > pos[k])
                    {
                        int tmp = pos[j];
                        pos[j] = pos[k];
                        pos[k] = tmp;
                    }
                    ;
                }
            }
            int s = 0;
            for (m = i; m < i + t; m++)
            {
                p = pos[m];
                for (l = 0, j = 0; l < i; l++)
                {
                    j += (p > pos[l]);
                }
                s += binomial[m - i, p - j];
            }
            idx += ((ulong)s) * ((ulong)factor[i]);
            i   += t;
        }

        return(idx);
    }
Пример #5
0
    internal static void init_tb(ref string str)
    {
        FD      fd = new FD();
        TBEntry entry;
        int     i;
        int     j;

        int[] pcs = new int[16];
        ulong key;
        ulong key2;
        int   color;
//C++ TO C# CONVERTER TODO TASK: Pointer arithmetic is detected on this variable, so pointers on this variable are left unchanged:
        sbyte *s;

        fd = GlobalMembersTbcore.open_tb(str, DefineConstants.WDLSUFFIX);
        if (fd == DefineConstants.FD_ERR)
        {
            return;
        }
        GlobalMembersTbcore.close_tb(fd);

        for (i = 0; i < 16; i++)
        {
            pcs[i] = 0;
        }
        color = 0;
        for (s = str; *s; s++)
        {
            switch (*s)
            {
            case 'P':
                pcs[DefineConstants.TB_PAWN | color]++;
                break;

            case 'N':
                pcs[DefineConstants.TB_KNIGHT | color]++;
                break;

            case 'B':
                pcs[DefineConstants.TB_BISHOP | color]++;
                break;

            case 'R':
                pcs[DefineConstants.TB_ROOK | color]++;
                break;

            case 'Q':
                pcs[DefineConstants.TB_QUEEN | color]++;
                break;

            case 'K':
                pcs[DefineConstants.TB_KING | color]++;
                break;

            case 'v':
                color = 0x08;
                break;
            }
        }
        for (i = 0; i < 8; i++)
        {
            if (pcs[i] != pcs[i + 8])
            {
                break;
            }
        }
        key  = GlobalMembersTbprobe.calc_key_from_pcs(pcs, 0);
        key2 = GlobalMembersTbprobe.calc_key_from_pcs(pcs, 1);
        if (pcs[DefineConstants.TB_PAWN] + pcs[DefineConstants.TB_PAWN | 8] == 0)
        {
            if (TBnum_piece == DefineConstants.TBMAX_PIECE)
            {
                Console.Write("TBMAX_PIECE limit too low!\n");
                Environment.Exit(1);
            }
            entry = (TBEntry)TB_piece[TBnum_piece++];
        }
        else
        {
            if (TBnum_pawn == DefineConstants.TBMAX_PAWN)
            {
                Console.Write("TBMAX_PAWN limit too low!\n");
                Environment.Exit(1);
            }
            entry = (TBEntry)TB_pawn[TBnum_pawn++];
        }
        entry.key   = key;
        entry.ready = 0;
        entry.num   = 0;
        for (i = 0; i < 16; i++)
        {
            entry.num += (byte)pcs[i];
        }
        entry.symmetric = (key == key2);
        entry.has_pawns = (pcs[DefineConstants.TB_PAWN] + pcs[DefineConstants.TB_PAWN | 8] > 0);
        if (entry.num > GlobalMembersTbprobe.MaxCardinality)
        {
            GlobalMembersTbprobe.MaxCardinality = entry.num;
        }

        if (entry.has_pawns != 0)
        {
            TBEntry_pawn ptr = (TBEntry_pawn)entry;
            ptr.pawns[0] = (byte)pcs[DefineConstants.TB_PAWN];
            ptr.pawns[1] = (byte)pcs[DefineConstants.TB_PAWN | 8];
            if (pcs[DefineConstants.TB_PAWN | 8] > 0 && (pcs[DefineConstants.TB_PAWN] == 0 || pcs[DefineConstants.TB_PAWN | 8] < pcs[DefineConstants.TB_PAWN]))
            {
                ptr.pawns[0] = (byte)pcs[DefineConstants.TB_PAWN | 8];
                ptr.pawns[1] = (byte)pcs[DefineConstants.TB_PAWN];
            }
        }
        else
        {
            TBEntry_piece ptr = (TBEntry_piece)entry;
            for (i = 0, j = 0; i < 16; i++)
            {
                if (pcs[i] == 1)
                {
                    j++;
                }
            }
            if (j >= 3)
            {
                ptr.enc_type = 0;
            }
            else if (j == 2)
            {
                ptr.enc_type = 2;
            }
            else     // only for suicide
            {
                j = 16;
                for (i = 0; i < 16; i++)
                {
                    if (pcs[i] < j && pcs[i] > 1)
                    {
                        j = pcs[i];
                    }
                    ptr.enc_type = (byte)(1 + j);
                }
            }
        }
        GlobalMembersTbcore.add_to_hash(entry, key);
        if (key2 != key)
        {
            GlobalMembersTbcore.add_to_hash(entry, key2);
        }
    }
Пример #6
0
    internal static int init_table_wdl(TBEntry entry, ref string str)
    {
//C++ TO C# CONVERTER TODO TASK: C# does not have an equivalent for pointers to value types:
//ORIGINAL LINE: byte *next;
        byte next;
        int  f;
        int  s;

        ulong[] tb_size = new ulong[8];
        ulong[] size    = new ulong[8 * 3];
        byte    flags;

        // first mmap the table into memory

        entry.data = GlobalMembersTbcore.map_file(str, DefineConstants.WDLSUFFIX, ref entry.mapping);
        if (entry.data == 0)
        {
            Console.Write("Could not find {0}" DefineConstants.WDLSUFFIX, str);
            return(0);
        }

        byte[] data = (byte)entry.data;
        if (data[0] != WDL_MAGIC[0] || data[1] != WDL_MAGIC[1] || data[2] != WDL_MAGIC[2] || data[3] != WDL_MAGIC[3])
        {
            Console.Write("Corrupted table.\n");
            GlobalMembersTbcore.unmap_file(ref entry.data, entry.mapping);
            entry.data = 0;
            return(0);
        }

        int split = data[4] & 0x01;
        int files = (data[4] & 0x02) != 0 ? 4 : 1;

        data += 5;

        if (entry.has_pawns == 0)
        {
            TBEntry_piece ptr = (TBEntry_piece)entry;
            GlobalMembersTbcore.setup_pieces_piece(ptr, data, tb_size[0]);
            data += ptr.num + 1;
            data += ((ushort)data) & 0x01;

            ptr.precomp[0] = GlobalMembersTbcore.setup_pairs(data, tb_size[0], size[0], next, ref flags, 1);
            data           = next;
            if (split != 0)
            {
                ptr.precomp[1] = GlobalMembersTbcore.setup_pairs(data, tb_size[1], size[3], next, ref flags, 1);
                data           = next;
            }
            else
            {
                ptr.precomp[1] = null;
            }

            ptr.precomp[0].indextable = (string)data;
            data += size[0];
            if (split != 0)
            {
                ptr.precomp[1].indextable = (string)data;
                data += size[3];
            }

            ptr.precomp[0].sizetable = (ushort)data;
            data += size[1];
            if (split != 0)
            {
                ptr.precomp[1].sizetable = (ushort)data;
                data += size[4];
            }

            data = (byte)((((ushort)data) + 0x3f) & ~0x3f);
            ptr.precomp[0].data = data;
            data += size[2];
            if (split != 0)
            {
                data = (byte)((((ushort)data) + 0x3f) & ~0x3f);
                ptr.precomp[1].data = data;
            }
        }
        else
        {
            TBEntry_pawn ptr = (TBEntry_pawn)entry;
            s = 1 + (ptr.pawns[1] > 0);
            for (f = 0; f < 4; f++)
            {
                GlobalMembersTbcore.setup_pieces_pawn((TBEntry_pawn)ptr, data, tb_size[2 * f], f);
                data += ptr.num + s;
            }
            data += ((ushort)data) & 0x01;

            for (f = 0; f < files; f++)
            {
                ptr.file[f].precomp[0] = GlobalMembersTbcore.setup_pairs(data, tb_size[2 * f], size[6 * f], next, ref flags, 1);
                data = next;
                if (split != 0)
                {
                    ptr.file[f].precomp[1] = GlobalMembersTbcore.setup_pairs(data, tb_size[2 * f + 1], size[6 * f + 3], next, ref flags, 1);
                    data = next;
                }
                else
                {
                    ptr.file[f].precomp[1] = null;
                }
            }

            for (f = 0; f < files; f++)
            {
                ptr.file[f].precomp[0].indextable = (string)data;
                data += size[6 * f];
                if (split != 0)
                {
                    ptr.file[f].precomp[1].indextable = (string)data;
                    data += size[6 * f + 3];
                }
            }

            for (f = 0; f < files; f++)
            {
                ptr.file[f].precomp[0].sizetable = (ushort)data;
                data += size[6 * f + 1];
                if (split != 0)
                {
                    ptr.file[f].precomp[1].sizetable = (ushort)data;
                    data += size[6 * f + 4];
                }
            }

            for (f = 0; f < files; f++)
            {
                data = (byte)((((ushort)data) + 0x3f) & ~0x3f);
                ptr.file[f].precomp[0].data = data;
                data += size[6 * f + 2];
                if (split != 0)
                {
                    data = (byte)((((ushort)data) + 0x3f) & ~0x3f);
                    ptr.file[f].precomp[1].data = data;
                    data += size[6 * f + 5];
                }
            }
        }

        return(1);
    }
Пример #7
0
    // probe_wdl_table and probe_dtz_table require similar adaptations.
    internal static int probe_wdl_table(Position pos, ref int success)
    {
        TBEntry ptr;

        TBHashEntry[] ptr2;
        ulong         idx;
        ulong         key;
        int           i;
        byte          res;

        int[] p = new int[DefineConstants.TBPIECES];

        // Obtain the position's material signature key.
        key = pos.material_key();

        // Test for KvK.
        if (key == (Zobrist.psq[(int)Color.WHITE][(int)PieceType.KING][0] ^ Zobrist.psq[(int)Color.BLACK][(int)PieceType.KING][0]))
        {
            return(0);
        }

        ptr2 = GlobalMembersTbcore.TB_hash[key >> (64 - DefineConstants.TBHASHBITS)];
        for (i = 0; i < DefineConstants.HSHMAX; i++)
        {
            if (ptr2[i].key == key)
            {
                break;
            }
        }
        if (i == DefineConstants.HSHMAX)
        {
            success = 0;
            return(0);
        }

        ptr = ptr2[i].ptr;
        if (ptr.ready == 0)
        {
            LOCK(GlobalMembersTbcore.TB_mutex);
            if (ptr.ready == 0)
            {
                string str = new string(new char[16]);
                GlobalMembersTbprobe.prt_str(pos, str, ptr.key != key);
                if (GlobalMembersTbcore.init_table_wdl(ptr, ref str) == 0)
                {
                    ptr2[i].key = 0UL;
                    success     = 0;
                    UNLOCK(GlobalMembersTbcore.TB_mutex);
                    return(0);
                }
                // Memory barrier to ensure ptr->ready = 1 is not reordered.
        #if _MSC_VER
                _ReadWriteBarrier();
        #else
                __asm__ __volatile__ = new __asm__("" global::: "memory");
        #endif
                ptr.ready = 1;
            }
            UNLOCK(GlobalMembersTbcore.TB_mutex);
        }

        int bside;
        int mirror;
        int cmirror;
        if (ptr.symmetric == 0)
        {
            if (key != ptr.key)
            {
                cmirror = 8;
                mirror  = 0x38;
                bside   = (pos.side_to_move() == Color.WHITE);
            }
            else
            {
                cmirror = mirror = 0;
                bside   = !(pos.side_to_move() == Color.WHITE);
            }
        }
        else
        {
            cmirror = (int)pos.side_to_move() == ((int)Color.WHITE) != 0 ? 0 : 8;
            mirror  = (int)pos.side_to_move() == ((int)Color.WHITE) != 0 ? 0 : 0x38;
            bside   = 0;
        }

        // p[i] is to contain the square 0-63 (A1-H8) for a piece of type
        // pc[i] ^ cmirror, where 1 = white pawn, ..., 14 = black king.
        // Pieces of the same type are guaranteed to be consecutive.
        if (ptr.has_pawns == 0)
        {
            TBEntry_piece entry = (TBEntry_piece)ptr;
            byte[]        pc    = entry.pieces[bside];
            for (i = 0; i < entry.num;)
            {
                uint GlobalMembersBitboard.long bb = pos.pieces((Color)((pc[i] ^ cmirror) >> 3), (PieceType)(pc[i] & 0x07));
                do
                {
                    p[i++] = (int)GlobalMembersBitboard.pop_lsb(ref bb);
                } while (bb);
            }
            idx = GlobalMembersTbcore.encode_piece(entry, entry.norm[bside], p, entry.factor[bside]);
            res = GlobalMembersTbcore.decompress_pairs(entry.precomp[bside], idx);
        }
        else
        {
            TBEntry_pawn entry = (TBEntry_pawn)ptr;
            int          k     = entry.file[0].pieces[0, 0] ^ cmirror;
            uint GlobalMembersBitboard.long bb = pos.pieces((Color)(k >> 3), (PieceType)(k & 0x07));
            i = 0;
            do
            {
                p[i++] = (int)GlobalMembersBitboard.pop_lsb(ref bb) ^ mirror;
            } while (bb);
            int    f  = GlobalMembersTbcore.pawn_file(entry, p);
            byte[] pc = entry.file[f].pieces[bside];
            for (; i < entry.num;)
            {
                bb = pos.pieces((Color)((pc[i] ^ cmirror) >> 3), (PieceType)(pc[i] & 0x07));
                do
                {
                    p[i++] = (int)GlobalMembersBitboard.pop_lsb(ref bb) ^ mirror;
                } while (bb);
            }
            idx = GlobalMembersTbcore.encode_pawn(entry, entry.file[f].norm[bside], p, entry.file[f].factor[bside]);
            res = GlobalMembersTbcore.decompress_pairs(entry.file[f].precomp[bside], idx);
        }

        return(((int)res) - 2);
    }