Variable Transformation to a \(2\times 2\) Domain Space for Edge Matching Puzzles

The Eternity II (E2) challenge is a well-known instance of the set of Edge Matching Puzzles (EMP), which are examples of combinatorial problem spaces of the worst-case complexity. Transformation of the domain space to consider pieces at the \(2\times 2\)

PDF / 80,901,830 Bytes
930 Pages / 439.37 x 666.142 pts Page_size
40 Downloads / 166 Views

DOWNLOAD

REPORT

Hamido Fujita Philippe Fournier-Viger Moonis Ali Jun Sasaki (Eds.)

Trends in Artificial Intelligence Theory and Applications Artificial Intelligence Practices 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2020 Kitakyushu, Japan, September 22–25, 2020, Proceedings

123

Lecture Notes in Artiﬁcial Intelligence Subseries of Lecture Notes in Computer Science

Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University, Sapporo, Japan Wolfgang Wahlster DFKI and Saarland University, Saarbrücken, Germany

Founding Editor Jörg Siekmann DFKI and Saarland University, Saarbrücken, Germany

12144

More information about this series at http://www.springer.com/series/1244

Hamido Fujita Philippe Fournier-Viger Moonis Ali Jun Sasaki (Eds.) •

•

•

Trends in Artiﬁcial Intelligence Theory and Applications Artiﬁcial Intelligence Practices 33rd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2020 Kitakyushu, Japan, September 22–25, 2020 Proceedings

123

Editors Hamido Fujita Iwate Prefectural University Takizawa, Japan

Philippe Fournier-Viger Harbin Institute of Technology (Shenzhen) Shenzhen, China

Moonis Ali Texas State University San Marcos, TX, USA

Jun Sasaki Iwate Prefectural University Takizawa, Japan

ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notes in Artiﬁcial Intelligence ISBN 978-3-030-55788-1 ISBN 978-3-030-55789-8 (eBook) https://doi.org/10.1007/978-3-030-55789-8 LNCS Sublibrary: SL7 – Artiﬁcial Intelligence © Springer Nature Switzerland AG 2020 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, speciﬁcally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microﬁlms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a speciﬁc statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional afﬁliations. This Springer imprint is published by the registered company Springer Nature Switzerland AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland

Preface

I